Exact mean first-passage time on the T-graph.

نویسنده

  • E Agliari
چکیده

We consider a simple random walk on the T-fractal and we calculate the exact mean time taug to first reach the central node i0. The mean is performed over the set of possible walks from a given origin and over the set of starting points uniformly distributed throughout the sites of the graph, except i0. By means of analytic techniques based on decimation procedures, we find the explicit expression for taug as a function of the generation g and of the volume V of the underlying fractal. Our results agree with the asymptotic ones already known for diffusion on the T-fractal and, more generally, they are consistent with the standard laws describing diffusion on low-dimensional structures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mean first-passage time for random walks on the T-graph

For random walks on networks (graphs), it is a theoretical challenge to explicitly determine the mean first-passage time (MFPT) between two nodes averaged over all pairs. In this paper, we study the MFPT of random walks using the famous T-graph, linking this important quantity to the resistance distance in electronic networks. We obtain an exact formula for the MFPT that is confirmed by extensi...

متن کامل

A Graph Theoretic Interpretation of the Mean First Passage Times

Let mij be the mean first passage time from state i to state j in an n-state ergodic homogeneous Markov chain with transition matrix T . Let G be the weighted digraph without loops whose vertex set is the set of states of the Markov chain and arc weights are equal to the corresponding transition probabilities. We show that

متن کامل

اثر جویدن آدامس در پیشگیری از ایلئوس پس از سزارین 

Background & Aim: Post cesarean ileus is a common complication that induces abdominal distention, delays feeding, and increases hospitalization. Multiple studies showed that false nutrition increases the bowel movement. This study aimed to investigate the effect of gum chewing as false nutrition on the bowel movement and prevention of post cesarean ileus. Methods & Materials: In this randomize...

متن کامل

On the first passage time of a simple random walk on a tree

We consider a simple random walk on a tree. Exact expressions are obtained for the expectation and the variance of the first passage time, thereby recovering the known result that these are integers. A relationship of the mean first passage matrix with the distance matrix is established and used to derive a formula for the inverse of the mean first passage matrix.

متن کامل

Effect of Field massage on physiological jaundice in infants: a randomized Clinical trial

Background: Jaundice is the most common cause of infant’s hospitalization. Infancy and especially the first few days after birth has important role on human mental and psychophysical Health in the future. Aim: To investigate the effects of massage on infants’ physiological jaundice. Methods: This single-blind clinical trial was performed at Tabriz Alzahra hospital. In this study, 47 healthy ful...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 77 1 Pt 1  شماره 

صفحات  -

تاریخ انتشار 2008